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Abstract 

A  generalized  Hoo  synthesis  problem  where  non-euclidian  spatial  norms  on  the  distur¬ 
bances  and  output  error  are  used  is  posed  and  solved.  The  solution  takes  the  form  of  a 
linear  matrix  inequality.  Some  problems  which  fall  into  this  class  are  presented.  In  par¬ 
ticular,  solutions  are  presented  to  two  problems:  a  variant  of  'Hx  synthesis  where  norm 
constraints  on  each  component  of  the  disturbance  can  be  imposed,  and  synthesis  for  a 
certain  class  of  robust  performance  problems. 


1  Introduction 

One  of  the  strongest  cases  for  the  Hoo  framework  is  that  a  system’s  uncertainty  can  naturally 
be  incorporated  into  the  design  process  [22],  [5].  The  Ricatti  based  solution  in  [6]  generated 
the  first  reliable  and  computationally  attractive  algorithms  for  general  Hoo  synthesis. 

Recently,  there  has  been  a  lot  of  research  activity  centered  around  problems  which  can 
be  converted  to  linear  matrix  inequalities ,  or  LMIs  (the  reader  is  referred  to  [1]  for  a  thorough 
treatment  of  LMIs  and  how  they  apply  to  control  theory).  This  is  mainly  due  to  the  widely 
accepted  view  that  a  problem  which  can  be  converted  to  an  LMI  is  as  good  as  an  analytical 
solution;  reliable  computational  methods,  such  as  the  interior  point  methods  of  Nesterov 
and  Nemirovsky  [12],  and  emerging  software  packages,  such  as  the  LMI  Control  Toolbox 
[8],  justify  this  claim.  In  terms  of  Hoo  control  theory,  LMI  solutions  to  the  Hoo  suboptimal 
control  problem  may  be  found  in  [7]  and  [13].  Even  though  the  LMI  approach  is  attractive 
from  the  standpoint  that  no  assumptions  on  the  problem  data  are  required  (as  opposed  to 
the  invariant  zero  assumptions  of  the  Ricatti  based  approach),  arguably  the  real  strength  of 
the  LMI  formulation  Is  that  it  can  be  generalized  to  encompass  other  types  of  Hoo  related 
problems,  such  as  the  gain  scheduling  results  of  Packard  [13]. 

In  this  paper,  the  LMI  framework  is  used  to  tackle  a  variant  of  the  Hoo  control  problem 
where  non-euclidian  spatial  norms  are  used  for  the  disturbances  and  output  error.  In  the 
style  of  Megretski  and  Treil  [11],  “S  procedure  losslessness”  types  of  arguments  are  used  to 
show  that  the  derived  conditions  are  both  necessary  and  sufficient  for  a  solution  to  exist. 
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A  direct  consequence  of  this  problem  formulation  is  the  ability  to  synthesize  suboptimal 
controllers  for  problems  where  norm  constraints  on  each  component  of  the  disturbance  are 
imposed,  termed  Square  Tioo  design. 

In  addition,  this  formulation  allows  for  robust  control  synthesis  for  plants  subject  to  a 
certain  class  of  structured  uncertainty;  in  particular,  when  the  uncertainty  consists  of  a  full 
block  with  norm  bounded  elements.  The  conditions  provided  are  both  necessary  and  sufficient 
for  a  solution  to  exist.  It  is  shown  that  many  types  of  robust  performance  problems  can  be 
converted  to  this  form,  and  solved  exactly. 

The  paper  is  organized  as  follows:  we  begin  with  some  mathematical  preliminaries,  fol¬ 
lowed  by  the  problem  formulation.  Problems  which  can  be  cast  into  this  framework  are  then 
discussed.  We  conclude  by  presenting  the  solution  to  the  general  problem. 

2  Preliminaries 

Most  of  the  notation  in  this  paper  is  standard.  We  restrict  ourselves  to  discrete  time  systems, 
although  most  of  the  results  in  this  paper  extend  to  continuous  time  systems.  The  space  of 
square  summable  sequences  is  denoted  / 2;  when  the  spatial  structure  is  relevant,  it  is  referred 
to  as  The  2- norm  of  a  signal  d  in  1 2  is  denoted  ||ri||.  The  discrete  time,  unit  delay  operator 
is  denoted  A.  The  induced  f2  norm  of  abounded  linear  operator  $  over  I2  is  denoted  j|$||.  The 
term  system  will  be  used  to  denote  causal,  finite  dimensional,  linear,  time  invariant  operators 
over  I2.  A  system  G  is  stable  if  it  is  bounded.  The  linear  fractional  transformation  (LFT) 
between  two  systems  G  and  K  is  denoted  G*K,  and  is  defined  as: 

G*K:=Gu  +  Gl2K(I  -  G22A)“1G2 1 

where 

Gn  G12 
G21  G22 

when  the  inverse  of  (I  -  G22K)  is  well  defined  and  causal. 

For  two  subsets  of  l2,  S 1  and  S2,  the  approximation  error  of  5j  with  S2  is  defined  as 

D(S\,  S2)-=  sup  inf  ||si  -  s2 

siGSi  S2G S2 

D(Si,S2 )  is  a  measure  of  how  well  S2  approximates  the  elements  of  Si. 

3  Problem  Formulation 

Consider  the  feedback  interconnection  of  systems  G  and  K  in  Figure  1.  The  closed  loop  map 
from  d  to  e  is 


(2) 


(1) 


M:=G*K 


(3) 


2 


Figure  1:  Synthesis  Formulation 


K  will  be  referred  to  as  a  stabilizing  controller  if  the  closed  loop  map  of  Figure  1  is 
internally  stable  [23]. 

Let  7i  be  the  following  subset  of  l2,  referred  to  as  the  constraint  set : 

n,  _  j  del2  \\Hid\\  <1  1  <  i  <  i  1 

1  IIMI  =  IM  1  <j<jj  (4j 

where  the  Hi,  Lj  and  Jj  are  constant  matrices  of  dimension  compatible  with  the  spatial 
structure  of  d.  It  is  assumed  that  constraint  set  H  is  bounded. 

Define  E(-)  to  be  the  following  function  on  l2,  referred  to  as  the  cost  criterion : 

£(«)==  Ellftell  (5) 

k— 1 

where  the  Pk  are  constant  matrices  of  dimension  compatible  with  the  spatial  structure  of  e. 

Problem  Formulation 

Given  system  G,  constraint  set  7 ~t,  cost  criterion  E,  and  performance  specification  7,  find  a 
stabilizing  controller  K  such  that 

supF(Md)<7  (6) 

den 

As  will  be  shown,  the  solution  takes  the  form  of  an  LMI.  Before  presenting  the  solution 
to  the  above  problem  (see  Section  6),  different  types  of  synthesis  problems  which  can  be  cast 
into  the  above  framework  will  be  presented.  It  is  worth  noting  that  the  problems  which  follow 
only  require  constraint  set  H  to  be  defined  in  terms  of  constraint  matrices  Hi,  i.e.,  no  equality 
constraints  are  required;  these  latter  types  of  constraints  are  used  in  [2]  to  solve  a  certain 
class  of  robust  synthesis  problems  where  the  disturbances  are  modeled  as  white  noise  inputs. 
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4  Square  Hoo 


The  reason  for  the  title  of  this  section  will  become  apparent  shortly,  although  it  is  admittedly 
an  abuse  of  notation.  Consider  the  standard  MIMO  Hoo  synthesis  problem,  depicted  in 
Figure  1,  where  e  6  1%  and  d  E  l™:  it  is  required  to  find  a  controller  K  which  minimizes  the 
energy  output  of  the  closed  loop  system  M  subject  to  all  possible  unit  energy  (by  linearity) 
disturbance  inputs. 

If  we  consider  the  motivation  for  this  problem,  it  seems  reasonable  to  lump  the  cost 

as  ||e||  =  y||ei||2  + - f-  ||ep||2;  it  is  required  to  keep  the  error  e  small  in  some  sense,  and 

large  deviations  are  penalized  more  than  smaller  ones.  It  isn’t  so  clear,  however,  why  the 

disturbance  size  is  lumped  together  as  ||d||  =  a/II^iII2  H - h  ||dm||2;  if  the  d*  are  physically 

motivated,  their  magnitudes  will,  in  general,  be  independent.  One  would  expect  specifications 
of  the  form  ||d4j|  <  ai  for  each  component  (this  is,  incidentally,  one  of  the  arguments  for  /i 
design  (see  [4])  versus  H0 0  design,  albeit  only  on  the  spatial  aspect  of  the  norm  ).  Let  us 
assume,  without  loss  of  generality,  that  a4  =  ^=,  since  these  constants  can  be  absorbed  into 
generalized  plant  description  G.  To  capture  these  constraints  into  the  standard  Hoo  setup, 
one  would  have  to  cover  the  given  allowable  disturbance  set  by  the  following  round  constraint: 

m 

Ew2<i  (7) 

2  =  1 

which  corresponds  to  the  diagram  of  Figure  2  for  m  =  2. 

11*11 


11*11 

Figure  2:  Square  vs  Round  Spatial  Constraint 

The  “square”  disturbance  set  which  we  want  to  design  for  lies  inside  the  round  set.  Let 
$  be  a  linear  operator.  Define  the  following  induced  norm: 

||$||sq:=  sup  ||$d||  (8) 

referred  to  as  the  square  norm.  The  following  relationship  between  ||$||Sq  and  |j$||  follows 
immediately  from  the  above  definition: 

!l$||sq  <  \m  <  vHI^IIsq  (9) 
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with  the  bounds  above  being  tight  for  any  m.  Thus  the  Hoo  norm  of  a  system  may  be 
times  larger  than  the  square  norm,  and  occurs  when  only  one  disturbance  has  an  effect  on 
the  output  error. 

It  is  straightforward  to  construct  a  simple  example  such  that  synthesis  will  give  this 
gap.  By  this,  it  is  meant  that  doing  Hoo  optimization  results  in  a  square  norm  which  is  y/m 
times  greater  than  if  the  optimization  were  done  directly  with  the  square  criterion.  It  should 
be  noted,  however,  that  the  simplicity  of  this  example  stems  from  the  assumed  controller 
structure.  One  needs  to  work  somewhat  harder  to  construct  an  example  which  fits  into  the 
framework  of  Figure  1. 

Consider  the  following  static  equations: 


ei  —  (1  +  eQ)d\ 

(10) 

e2-  =  (1  —  Q)di,  2  <  i  <  m 

e  >  0 

(11) 

where  Q  £  M  is  the  design  variable.  The  H^  design  problem  reduces  to 


inf  a 


1  +  eQ 

i -Q 


l-Q 


(12) 


This  infimum  is  1  for  all  e  >  0,  and  is  uniquely  achieved  by  Q  =  0,  the  global  minimum. 
The  square  norm  for  this  design  is  also  1. 

If,  however,  one  chooses  Q  =  1,  the  resulting  Hoo  and  square  norms  are  1  +  e  and 

y/TtX 

respectively.  Thus  by  letting  e  go  to  zero,  by  the  bounds  in  (9),  one  can  come  arbitrarily  close 
to  the  optimal  square  norm,  and  a  gap  which  approaches  y/m. 

Thus  if  the  size  of  each  component  of  the  disturbance  is  known,  one  might  want  to  perform 
the  design  directly  with  the  square,  versus  the  round,  spatial  constraint  on  the  disturbance 
(hence  the  name  Square  Hoo ,  since  the  signal  norm  is  still  I2): 

Square  Hoo  Synthesis 

Given  system  G  and  performance  specification  -)s,  find  a  stabilizing  controller  K 

\m  SQ  <7 .. 

The  Square  Hoo  problem  can  be  cast  into  the  general  framework  outlined  in 
by  setting  7  =  js,  E(e )  =  ||e||,  and  taking  the  set  H  to  be 

H  —  {||dj-||  <  — L:,  1  <  i  <  m}  (13) 


such  that 
Section  3 
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or  equivalently,  by  choosing 


Hi  =  y/me iT,  1  <  i  <  c  =  m  (14) 

where  the  ei  are  standard  basis  vectors  in  Rm. 

Note  that  in  definition  of  the  square  norm,  d  G  l™  was  partitioned  into  m  scalar  valued 
signals.  In  general,  one  could  define  the  square  norm  for  any  partition  of  d.  In  particular,  the 
Hi  can  be  chosen  to  allow  for  some  or  all  of  the  dt  to  be  vector  valued  as  opposed  to  scalar 
valued;  as  an  extreme  case,  by  choosing  H  =  /  (only  one  constraint),  standard  Hoc,  synthesis 
is  recovered. 

It  should  be  noted  that  the  argument  for  choosing  a  square  versus  a  round  spatial  con¬ 
straint  is  based  on  a  worst  case  design  methodology;  the  round  set  must  cover  the  square 
set  to  account  for  all  possible  disturbances.  If,  however,  one  wishes  to  relax  the  worst  case 
assumption,  the  round  set  could  be  seen  as  a  means  to  prevent  all  the  components  from 
achieving  their  maximum  energy  content  (ie,  the  design  is  performed  with  the  round  set  in¬ 
side  the  square  set).  In  this  context,  the  square  design  is  the  more  conservative  one.  This, 
however,  is  simply  a  scaling  argument  (y/rn  to  be  exact);  the  resulting  Hoo  design  is  the  same 
whether  done  inside  or  outside  the  “square”.  Regardless  of  the  interpretation,  Hoo  design 
may  not  be  the  wisest  thing  to  do  (as  illustrated  by  the  above  example,  where  it  is  clear 
that  the  square  design  is  better  than  the  Hoo  design,  irrespective  of  the  gain  interpretation). 
This  usually  stems  from  requiring  optimality,  or  near-optimality.  This  is  often  remedied  by 
considering  sub-optimal  designs,  and  employing  other  criteria  for  choosing  a  controller  (for 
example,  maximum  entropy  controllers  [9]).  In  this  light,  Square  Hoo  design  should  be  seen 
as  an  additional  tool  in  the  Hoo  methodology;  the  specific  application  will  determine  whether 
it  yields  better  designs. 

5  Robustness  Problems 

In  this  section,  a  certain  class  of  synthesis  problems  where  the  plant  is  subject  to  structured 
uncertainty  will  be  solved.  The  general  setup  is  first  introduced,  followed  by  two  examples  of 
the  types  of  problems  which  fall  into  this  class. 


Figure  3:  Synthesis  for  robust  stability 
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Consider  the  setup  of  Figure  3;  variables  2  and  l  are  partitioned  into  mz  and  mi  compo¬ 
nents  (not  necessarily  scalar  valued).  This  partition  induces  a  corresponding  one  for  A: 

mz 

U  -  *52  1  <i<m  (15) 

i=1 

For  given  mz  and  mi,  the  set  FA  is  defined  as  follows: 

FA  :=  { A|  A  linear  ,  ||  Ay||  <  1}  (16) 

(these  norm  bounded  sets  are  typically  used  to  capture  modeling  errors  and  uncertainty.  In 
many  cases,  non-linear  modeling  errors  can  be  captured  as  well  by  “covering”  them  with 
norm-bounded  linear  operators  [3]). 

K  is  referred  to  as  a  robustly  stabilizing  controller  for  G  and  F A  if  K  is  a  stabilizing 
controller  for  G  and 

sup  ||  (I  -  MA)_1  ||  <  00  (17) 

AgFA 

where  M  :=  G*K.  This  condition  establishes  the  stability  and  well-posedness  of  the  closed 
loop  system  for  all  allowable  uncertainty.  If  the  condition  above  is  satisfied,  the  closed  loop 
system  of  Figure  3  is  said  to  be  robustly  stable. 

The  following  theorem  establishes  the  equivalence  of  finding  a  robustly  stabilizing  con¬ 
troller  K  to  a  problem  which  fits  into  the  general  formulation  of  Section  3: 

Theorem  1 

I.  K  is  a  robustly  stabilizing  controller  for  G  and  FA 

if  and  only  if 


II.  K  is  a  stabilizing  controller  for  G  and 

mz 

sup  £INI  <  1  (18) 

where  z  =  Ml. 

Proof: 

II  =>  I:  Assume  that  K  is  not  a  robustly  stabilizing  controller,  violating  (17).  Thus  Ve  >  0, 
3 n,z  G  h  and  A  E  FA  such  that  ||n||  <  e,  Y^=\  Pill  —  and  5  =  (/-  M A)-1  n.  Setting 
l  —  A z  results  in  z  =  z  —  n,  with  ||/,-||  <  1.  Since  e  is  arbitrary,  (18)  is  contradicted. 

I  =$■  II:  Since  K  is  a  robustly  stabilizing  controller,  it  immediately  follows  that  K  is  a 
stabilizing  controller  for  G.  Furthermore,  (17)  implies  that  there  exists  r  >  1  such  that 

sup  ||  (I  —  rMA)-1 1|  <  00  (19) 

AeFA 
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(20) 


Assume  that  (18)  is  not  satisfied.  Then  3/  €  h  such  that  J2T=i  |NI  =  7  >  K  Define 

:=  7^\\l^zv  •)>  Ill'll  >  ® 

:=  0  \\zj\\  =  0 

It  follows  that  ||Afj||  <  1  and  A z  =  K,  contradicting  (19) 

Condition  (18)  is  of  the  form  which  fits  into  the  general  framework  presented  in  Section 
3.  Note  that  the  A  constructed  when  proving  the  necessity  of  condition  II  is  in  general  non- 
causal.  In  the  style  of  [19],  however,  it  can  be  shown  that  the  results  still  hold  when  A  is 
required  to  be  causal. 


5.1  Robust  Performance 


In  Figure  3,  partition  z  into  z  and  e,  and  l  into  l  and  d.  e  and  d  are  themselves  partitioned 
into  me  and  ma  components.  This  induces  the  following  partition  of  A 


Alz  A/e 

^dz  j\de 


(21) 


and  results  in  the  diagram  of  Figure  4: 


Figure  4:  Robust  Performance 


where  d  =  Adee  and 

construction  of  Theorem 
there  exists  Ade,  ||Afj||  < 


A  := 


Alz  Ale 


0 


.  dz 


FA  can  be  defined  analogously.  Similar  to  the 


1,  it  can  be  shown  that  INI  ^  IK' 1 1  f°r  each  *  if  and  only  if 
1,  such  that  d  =  Adee.  The  following  corollary  follows  immediately: 


Corollary  1  I.  K  is  a  robustly  stabilizing  controller  for  G  and  FA,  and 

me 

sup  sup  ^2  IK'll  <  1 
IMI<1  AgFAj=1 


(22) 
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if  and  only  if 


II.  K  is  a  stabilizing  controller  for  G  and 


mz 

SUP  £lkill  <  1 


(23) 


5.1.1  Examples 

Consider  the  setup  of  Figure  5.  Given  P,  it  is  required  to  design  K  such  that  disturbances 


Figure  5:  Robust  Disturbance  Rejection 


di,  along  with  measurement  errors  d2)  have  a  small  effect  on  plant  output  e.  The  plant  is 
subject  to  multiplicative,  unstructured  uncertainty  A,  with  associated  weight  Wt.  The  exact 
problem  formulation  is  the  following:  find  a  controller  K  such  that  the  closed  loop  system  is 
robustly  stable  and 


sup  sup  ||e||  <  1  (24) 

II<MI<TIM<MIAII<1 

This  can  be  converted  to  the  setup  of  Figure  4  by  noting  that  /  =  Ae.  Also  note  that  if  either 
of  di  or  d2  are  vector  valued  signals,  they  can  further  be  partitioned  and  bounded  separately. 

Remark:  A  similar  type  of  problem  is  solved  in  [18],  where  the  uncertainty  is  taken 
to  be  real  parametric,  and  enters  the  problem  linearly  in  the  characteristic  polynomial;  the 
solution,  in  this  case,  takes  the  form  of  an  infinite  dimensional  convex  optimization  problem. 


Consider  the  setup  of  Figure  6.  Given  P,  it  is  required  to  design  K  such  that  s  tracks  d. 
Equivalently,  letting  Wy  be  a  weight  which  captures  the  range  over  which  tracking  is  desired, 
it  is  required  to  keep  e\  small.  The  plant  is  subject  to  multiplicative,  unstructured  uncertainty 
A,  with  associated  weight  Wt.  It  may  also  be  required  to  bound  the  control  effort;  this  is 
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Figure  6:  Robust  Tracking 


done  by  weighting  the  controller  output  by  Wu,  and  requiring  e2  to  be  small.  Formally,  it  is 
required  to  find  K  such  that  the  closed  loop  system  is  robustly  stable  and 

sup  sup  []ej]  <  1  (25) 

IMI<1||A||<1 

This  problem  can  also  be  converted  to  the  setup  of  Figure  4  by  defining  d  :=  d  +  A z. 


6  Solution 

As  will  be  shown,  the  solution  takes  the  form  of  an  LMI.  There  are  two  basic  tools  that  are 
used  to  arrive  at  this  solution.  The  first  is  the  so  called  S-procedure  (see  [20]),  the  process 
of  transforming  a  problem  to  one  involving  multipliers;  similar  to  the  results  of  Megretski 
and  Treil  [11],  it  can  be  shown  that  the  S-procedure  applied  to  our  problem  formulation  is 
lossless,  or  non-conservative.  The  second  tool  is  the  LMI  formulation  of  the  discrete  time  Tt^ 
synthesis  problem  of  Gahinet  [7]  and  Packard  [13]. 

We  begin  by  showing  that  the  equality  constraints  of  H  are  in  some  sense  continuous. 
Define  the  following  set 

\\Hid\\  <  1  +  e  1  <  *  <  i  \  ( 

I  \\Ljd\\  -  \\Jjd\l  |<  e  1  <j<~j] 

The  following  Lemma  states  that  the  difference  between  H  and  W  can  be  made  arbitrarily 
small: 

Lemma  1  D(7ie,H)  is  upper  semi-continuous  as  a  function  of  c  at  e  =  0. 

The  proof  of  the  above  is  rather  long  and  technical,  and  is  thus  omitted.  The  main  idea 
behind  the  proof  may  be  found  in  [2], 

The  following  theorem  states  how  the  analysis  condition  with  constraint  set  TL  and  cost 
criterion  E  can  be  converted  to  a  scaled  Hoo  condition: 

Theorem  2  Given  stable  system  M,  constraint  set  H,  and  cost  criterion  E, 


Hc  = 


dek 
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I. 


(27) 


sup  E(Md )  <  7 
den 


II. 


if  and  only  if 

35i  >  0,4  >  0 ,rj  £  R  such  that 

llT^PMS^Hoo  <  1 

where 

i  k 

Yls*  <  H  4  <  7 

i= 0  k= 0 

pT  =  [pT  ...  pT] 

S  =  +  j^r,  (LjLj  -  JjJj)  >  0 

*'= i  i=i 

T  =  diag  (ii,--*  ,fj)  >  0 


(28) 


(29) 


Proof: 

II  I:  Assume  that  II  is  satisfied.  Then  it  can  be  shown  that  there  exists  e  >  0  such  that 
VdeH, 


k 

^^|[PfcMd||2<7-€||d||2 

k~i  lk 


By  doing  a  change  of  variables  P/:  =  -^=Pfc,  it  follows  that 


EllftM. !||2<7~<H2 


k=  1 


and  by  the  Cauchy- Schwartz  inequality, 


E{Md):=  J2  Vt~k\\PkMd\\  <  -  e|KII2 

k—l 


(30) 


(31) 


(32) 


This  clearly  implies  that  the  supremum  in  (27)  is  less  than  or  equal  to  7.  Since  M  is  bounded, 
however,  the  c||<Z||2  term  ensures  that  this  supremum  is  strictly  less  than  7. 
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I  =>■  II:  Assume  that  (27)  is  satisfied,  where  without  loss  of  generality,  it  is  assumed 
that  7  =  1  (this  constant  can  be  absorbed  into  M).  Define  the  following  bounded  set  in  lk: 


£:=  |e£  ^IlNII2  <  1  1  <  k  <k} 

(33) 

It  follows  that  there  exists  (3  >  0  such  that 

sup  sup  ((PTe,  Md)  +  2/3j|e||2)  <  1 

den  e££  v  ' 

(34) 

Define  the  following  functions  on  l2; 

o' o(d,e)  :=(PTe,  Md)  +  2/3|]e]]2  —  1 
erf (e)  :=1  -  ||efc||2  l  <k  <k 

o'll(d ,  e)  :={PTe,  Md)  -  \\Hid\\ 2  1  <  i  <  i 

of  (d)  :=\\Jjd\\2  -  \\Ljd\l2  1  <  j  <  ] 

(35) 

and  the  following  set: 

V:={A (d,e)  j  d,ee  h,  |M|2  <  Jj.  \\if  <  ^  } 

(36) 

where 

A (d,e):=  (o0(d,e),of(d),oli(d,e),of(d))  e  R1+k+l +•? 

(37) 

and  Rh  is  an  upper  bound  for  the  largest  element  in  hi.  The  following  Lemma  is  essential  to 
the  proof: 


Lemma  2  V,  the  closure  of  V,  is  convex  and  compact. 

The  proof  of  the  above  lemma  is  similar  to  that  in  [17].  The  main  idea  is  the  following: 
if  A(di,  ei)  and  A(e?2,  e2)  are  any  two  elements  of  V,  then 


A(y/adi  -j-  yT  —  a\Td2,^ei  -j-  yT  —  Q.Are2) 

approaches  aA(di,ei)  +  (1  —  a)A(d2,e2)  for  any  a  €  [0, 1]  as  r  — *•  oo. 
Define 


X:=  {x  e  R1+~k+J+i  |  X  =  (so,  xl  X ?,  0,)  ,  s0,  x£k,  x?  >  o}  (38) 

From  (34)  and  (35),  it  can  be  shown  that  Vf|X  =  <f>.  By  Lemma  1,  however,  this 
result  can  be  strengthened  to  V  f]  X  =  (f>.  By  a  separating  hyperplane  argument  [10]  and  the 
compactness  of  V,  it  follows  that  there  exists  X*  in  the  dual  of  X  such  that 

(A,X)  <  (A,X*)  <0  VA  6  V,  I  6  X  (39) 
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Let  X*  =:  (xQ,tl,s*,r*).  Since  V  is  compact,  all  the  elements  of  X*  except  the  r*  terms  can 
be  assumed  to  be  strictly  positive.  Defining 


f* 

lk 


^  >  0?  S{:—  >  0,  rj:- 


results  in  the  following  inequality  for  ||e||2  <  ||d||2  < 


0  ■ 


(40) 


k 

<PTe,  Md)  <  1  —  2/3 1 1 e 1 1 2  +  £>  (|M|2  -  l)  (41) 

fe=i 

+  £>  (||^d||2-(PTe,Md)) 

i- 1 

+  £>v(llMI2-IMIJ) 

3  =  1 

Setting  e  —  d  =  0  implies  that  Ylk=i  4  <  1-  Setting  d  =  0  and  ||e||2  =  jj  implies  that 
4  >  /3.  Define  e:=y^T^e  and  d:=^d.  If  |jej|  =  1  and  ||J||  <  i?h,  then  ^  <  ||e||2  <  ^  and 
||d||2  <  resulting  in  the  following  inequality: 


l 

(e,  T^PMd)  <  1  +  '£si  (\\Htdf  -  (e,  T^PMd))  (42) 

2  —  1 

+  X>/(llMI2-IIVII2)-/» 

j= 1 


The  above  implies  that  for  all  d  £  H  and  ||e||2  =  1,  (e,T  2  PMd)  <  1  —  ,  and  conse- 

quently, 

sup  [|T~ PM<J||  <  1  (43) 

Jew 

This  completes  the  first  part  of  the  construction,  and  yields  scales  T.  Scales  S  can  be  con¬ 
structed  in  an  analogous  fashion  by  considering  quadratic  functions 

<r0(d)  :=  \\T^PMd\\2  +  2p\\d\\2  -  1 

<ii{d)  :=  1  -  ||P;d|!2  (44) 

d,(d)  :=  ||  J^H2  -  IIX^H2 


The  details  are  omitted. 
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The  above  theorem  only  address  the  issue  of  analysis,  since  M  is  a  given  system.  For 
fixed  scales,  however,  (28)  is  a  standard  Woo  optimization  problem,  and  results  in  the  following 
corollary: 

Corollary  2  The  constrained  synthesis  problem  of  Section  3  is  solvable  if  and  only  if  there 
exist  scales  S  and  T  satisfying  (29)  and  a  stabilizing  controller  K  for  G  such  that 

||T^(G'*Ff)5^||0o<l  (45) 


where  G  = 


G. 


The  next  step  is  to  invoke  the  LMI  Woo  solution.  The  specific  way  in  which  S  and  T 
enter  equation  (45)  is  such  that  the  convexity  of  the  Woo  solution  is  preserved,  and  results  in 
the  following: 


Theorem  3  Given  minimal  state  space  representation  for  G  :~ 


'  A 

B\  B2 

Ci 

Dn  D12 

C2 

D2\  d22  _ 

there 


exists  a  stabilizing  controller  K  and  positive  definite  S  and  T  as  in  (29)  satisfying  (45)  if  and 
only  if  there  exists  positive  definite  matrices  X,  Y,  S ,  and  T  such  that 


V  if!-1 


X  0 
0  T 


R  - 


X  0 

0  s 


FT  <  0 


(46) 


Ur 


Y  0 

0  s 


RT- 


U  <  0 


(47) 


Y  I 
I  X 


>0, 


S  I 

I  s 


>0, 


T  I 
I  f 


>  0 


(48) 


where 


A  Bi 

Ci  Dn 


C2  D2i 
Vi  V2 


full  column  rank,  C'2 1  )T  +  D2iV2T  —  0 


(49) 


B2  Vi 
D\2  U2 


full  row  rank, 


U?B2  +  UfDu  =  0 
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The  proof  follows  by  substituting  the  problem  data  into  the  'H<x  solution  in  [13],  and 
some  standard  results  on  matrix  inequalities.  If  the  system  of  LMIs  above  is  feasible,  a  state 
space  description  of  the  controller  may  be  constructed  from  the  state  space  description  of  G 
and  matrices  X  and  Y,  as  in  [13].  Equivalently,  one  could  take  scales  S  and  T  which  makes 
the  above  system  of  LMIs  feasible  and  solve  (45)  using  the  standard  Ricatti  based  approach 
of  [6j. 

7  Conclusions 

A  generalized  H<x,  synthesis  problem  where  non-euclidian  spatial  norms  on  the  disturbances 
and  output  error  are  used  has  been  presented.  This  added  freedom  in  the  problem  formulation 
enables  one  to  synthesize  controllers  for  the  Square  TtrX!  problem,  and  for  a  certain  class  of 
uncertain  systems. 

This  framework,  however,  can  be  used  for  many  more  types  of  problems.  In  [2],  for 
example,  by  adopting  the  notion  of  deterministic  white  noise  put  forth  by  Paganini  [16],  the 
robust  performance  problems  presented  in  this  paper  can  be  generalized  to  the  case  where 
the  exogenous  disturbance  is  a  white  noise  signal,  thus  providing  a  solution  to  the  so-called 
Robust  H.2  Synthesis  problem  for  a  restricted  class  of  problems.  The  LPV  results  in  [13]  can 
also  be  generalized  in  this  direction.  Finally,  it  can  be  shown  that  some  of  the  results  in 
Section  5  can  be  generalized  to  the  case  where  the  uncertainty  is  linear  time  invariant,  similar 
to  the  results  in  [21],  by  imposing  frequency  content  constraints  on  the  disturbances. 
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